Another Sugar Cube , Please ! or Sweetening Third Power computation
نویسنده
چکیده
A new approach to the computation of long integers cube third power computation based on a splitting in two divide et impera approach and on a modified Toom-Cook unbalanced method is presented. A detailed description of its practical implementation by using the GMP library and performance comparison are also described. AMS Subject Classification: 11A05, 11A25, 11K65, 11Y70
منابع مشابه
Fascination of Down Scaling – Alice the Sugar Cube Robot
Design of mobile micro-robot (MMR) is still a challenge due to the restricted availability of basic components. However, the number of highly integrated microelectronic and micromechanical components is growing fast. Nevertheless, its integration to a micro-system requires a good knowledge of all the interactions between sensor, actuator, computation and energy source. Often compromises between...
متن کاملNew Cube Root Algorithm Based on Third Order Linear Recurrence Relation in Finite Field
We present a new cube root algorithm in finite field Fq with q a power of prime, which extends Cipolla-Lehmer type algorithms and has lower complexity than Tonelli-Shanks type algorithms. Efficient computation of r-th root in Fq has many applications in computational number theory and many other related areas. There are two standard algorithms for computing rth root in finite field. One is Adle...
متن کاملبررسی اثر خرما از نوع رطب بر روی قند خون بیماران مبتلا به دیابت نوع یک
Background: The importance of feed controlling has been proved in metabolic control of diabetic patients. An appropriate metabolic control prevents later complications. Patients with diabetes mellitus are deprived from eating sweat foods. Considering the effect of different carbohydrates on blood sugar, physicians and patients confront a lot of questions about eating these foods. The aim of thi...
متن کاملComputational Power of Cube - Connected Associative Processor Arrays under Restrictions on Communication
In this paper, we study the computational power of an SIMD type parallel computation model with simple processors, called cube-APA. Some relationships between the computational power of cube-APAs that run with at most k alternations in communication and the polynomial time hierarchy are stated.
متن کاملSweetness equivalence ratio of Stevia (Stevia Rebaudiana Bertoni) with sugar adopted in Ethiopia
Low caloric sweeteners have been investigated to substitute sugar as an advantage for both nutritional and medicinal purpose. These sugar substitutes are interesting particularly for concepts marketed under a natural claim. Among these, Stevia rebaudiana is a small shrub; its leaves are used as a sweetener. Serial dilution of the hot water Crude extract of S. rebaudiana leaves and aqueous solut...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010